#include <stdio.h>
#include <string.h>
void sort(char (* w)[100],int n);
void sort(char (* w)[100],int n)
{
	int i,j,z;
	char t[100];
	for(i = 0; i < n - 1; i++)
	{
		for(j = 0; j < n - 1 - i; j++)
		{
			if (strcmp(* (w + j),* (w + j + 1)) > 0)
			{
				strcpy(t , * (w + j));
				strcpy(* (w + j) , * (w + j + 1));
				strcpy(* (w + j + 1) , t);
			}
		}
		printf("Sorting No.%d:\n",i + 1);
		for(z = 0; z < n; z++)
		{
			printf("%s\n",w[z]);
		}
	}
}
int main()
{
	int n,i;
	scanf("%d",&n);
	char (* w)[100];
	char a[100][100];
	w = a;
	for(i = 0; i < n; i++)
	{
	
		scanf("%s",a[i]);
	}
	sort(w,n);
	return 0;
}